A Semi-Lagrangian scheme for a degenerate second order Mean Field Game system
نویسندگان
چکیده
In this paper we study a fully discrete Semi-Lagrangian approximation of a second order Mean Field Game system, which can be degenerate. We prove that the resulting scheme is well posed and, if the state dimension is equals to one, we prove a convergence result. Some numerical simulations are provided, evidencing the convergence of the approximation and also the difference between the numerical results for the degenerate and non-degenerate cases.
منابع مشابه
Solving a system of 2D Burgers' equations using Semi-Lagrangian finite difference schemes
In this paper, we aim to generalize semi-Lagrangian finite difference schemes for a system of two-dimensional (2D) Burgers' equations. Our scheme is not limited by the Courant-Friedrichs-Lewy (CFL) condition and therefore we can apply larger step size for the time variable. Proposed schemes can be implemented in parallel very well and in fact, it is a local one-dimensional (LOD) scheme which o...
متن کاملSemi-Lagrangian schemes for linear and fully non-linear diffusion equations
For linear and fully non-linear diffusion equations of BellmanIsaacs type, we introduce a class of monotone approximation schemes relying on monotone interpolation. As opposed to classical numerical methods, these schemes converge for degenerate diffusion equations having general nondiagonal dominant coefficient matrices. Such schemes have to have a wide stencil in general. Besides providing a ...
متن کاملA semi-discrete in time approximation for a model 1 order-finite horizon mean field game problem
In this article we consider a model first order mean field game problem, introduced by J.M. Lasry and P.L. Lions in [17]. Its solution (v,m) can be obtained as the limit of the solutions of the second order mean field game problems, when the noise parameter tends to zero (see [17]). We propose a semi-discrete in time approximation of the system and, under natural assumptions, we prove that it i...
متن کاملConservative semi-Lagrangian finite difference WENO formulations with applications to the Vlasov equation
Abstract In this paper, we propose a new conservative semi-Lagrangian (SL) finite difference (FD) WENO scheme for linear advection equations, which can serve as a base scheme for the Vlasov equation by Strang splitting [4]. The reconstruction procedure in the proposed SL FD scheme is the same as the one used in the SL finite volume (FV) WENO scheme [3]. However, instead of inputting cell averag...
متن کاملA high order splitting method for time-dependent domains
preprint numerics no. 1/2008 norwegian university of science and technology trondheim, norway We present a temporal splitting scheme for the semi-discrete convection-diffusion equation and the semi-discrete incompressible Navier-Stokes equations in time-depedent geometries. The proposed splitting scheme can be considered as an extension of the OIF-method proposed in [22] in the sense that it ca...
متن کامل